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(57) Abstract: 

PROBLEM TO BE SOLVED: To improve the security 
related to transmission/reception of electronic mails. 

SOLUTION: This system consists of a data base 100 
where the public key of each user is registered, at 
least two information processors 101a and 101b, and IC 
cards 103a and 103b. Secret keys of users carrying IC 
cards 103a and 103b and the public key of an 
authenticating station are stored in memories of IC 
cards 103a and 103b. In a transmission source A 
(information processor 101a), its own secret key stored 
in the memory is used in the IC card 1 03a to generate a 
digital signature for transmission data which includes 
mail data P, user information la for discrimination of 
the transmission source A, user information for 
discrimination of a transmission destination B, and time 
information T specifying the transmission date. In a 
reception side B (information processor 101b), the 
transmission source, the destination, and the generation 
date of the electronic mail are verified based on the 
digital signature included in the received electronic mail. 
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[Bikini ] mm7t(DmmmKx d^^s**^ 

WIE««li > Etc, miB^v>^/u*^{cJ; 9fltrlE«^^ 

&m 0 0# £ 4#^-r ^ p# mift« * « t? c t ^ -r 6 « 

T, 

m b-t* v= * £ ^ jft + s <r ^ * ^s* «s j* 



<!:, ffllB^^^^S*^ja^K^«rrt«i-5, file*:* 

fc^»^f-n mtmm % z w «-r 6 ^ - «* ^ 

fflia^^^yu**tffl1H»fS7c<z>^H«i:{w J: 0 , WHS 
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(7?^— ^ ^ f-— (D^— ^ ><— ^ \z.&m £ ti it *<i fa 
I c# — K^-ifO^BBftOPff #3CSra#i-6^BB» 

SfJlE I — if *>lbA# Sn/SiffHB I C^7— K 

I C*— hMc^-t-SlWISa — ^o»f^{cjSCr, mis* 

MH»&^tri#*^pf ^-if os^tcjs cr^- 
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miEffja^K^fiKLfc^^^/l-SiB s g n (P) ts 
[«*3] 
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^r*itjia^ - 9 * ica» s n wis ^ - if <o<& m& 

^»#X*«#^5*-^#a*^*i:S:rt«"rS I c 
/0 ^-K^MtS^I:, WEBBER ^«ffi«*T-Bf 

mta^— ^<nm&m<DjEmte&mmx'^ mis 
a*, mu* ^y {c»jw*nfciWE^-^o«ffi»o»* 

20 ftp-<7>«##|fe^, fifjfE^^-y K«tt£;h,fcBiiESco^ 
MareffjEir- * * MS» $ tit^mU^ - if<z>4* M 

7- y -f t & ^ r. £ t -r z mmmtm* 
m, - f (m) 1 

it'Affim (ei, ni) i:T% ffiflB-'N ^ ff*^«^ 
[«2] 

o d n l ) — 2&5£ 2 

C t = E (K : P) -"SC^;3 

^JtB^ff ^60^^^ <e 2 , n 2 ) T% 
[*4] 

n 2 SJ5c^; 4 
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ft a b# « & -r z> b# m ■ » * t * $ ^ , 

tfJlEflMRtt* SEK. MISt^^S* s g n (P) 

P i ifflj« £iriaE3N'N»8l T 4 S:31« LfciSS^ 

go 

C 2 = K € a mo d 

(P) 4£<a^ 

K = C 2 2 mod 

MS 8] 

P = D ( K : Ci) -SJt^S 8 

f ( m) = s g n ( P ) ei 

fsm^-^Oi£ff 0e#£«tlET-#&£M^ E^ffJia 

4, 
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C i = E ( K : P ) 5 

fftjl5i^ff$fecO^W^ (e 2 , n 2 ) 
[«6] 

n 2 •» jg[ 5^; 6 

fiiJtBgft LttT-^ -/M^^ ^ 5 fltJfE^r- 

2, n 2 ) 
[*7] 

20 h 

mfttz, wiu§>m\^iz&**-Mz$&tiz<ris?ji> 
•«sgn (p) 4:, iwiBaa^ifcdi^Lfca*^- 

^mi, A^^HSfi;, aS{tS<£>^S!# (ei, 

ni) r-, 
[*9] 

(mod n , ) — 9 

J{? [0 0 0 1 ] 
[0 0 0 2] 

Ififc*COfttffl Internet "CCDSt?-* — /KZ>j£g 

Linn, J., et, a 1 , Privacy Enh 
ancement Mail for Interne 
t Electronic Mail:Part I, 
40 II, III, IV, REF-1421-1424, 1 
9 9 3 IB48 OPEM (Privacy Enhance 
me n t Mail) ^O^tt^o C*Ui, 

**5, RSAfCO^ri^R. L. Rive st, 
A, Shamir, L. Adleman, . A Met 
50 hod for Obtaining Digital 
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Sigunatures and Public K 
ey Cryptosysyterns, Comuuni 
cations of The ACM, Vol, 2 
1, 1 9 7 8IC, ifc, DESCO^TIiDa ta E 
ncryption Standard, F I P S — P 
UB-46, 1 9 7 7 3 M, , |**ffl^lBtt*tLTt^ 

[0 0 0 3 ]Mi: t PEM£J;5t E 3aTfc:*3tf-5, B 

tt^*tlS^BB» (e, n) (dO^rR^-TSo 
[ 0 0 0 4 ] PEMSr^lJffli-S^^-ifCli, -tix^ 

n, Amm u, n) ^i^iTibnxt^ 6 tit, 

(e', n') ^lEla&^i&fCj; t> »^S4x«o C 
Hf:^-fi:ii ttit'ti, ^co^-if (7^^^^ 
(e, n) PEMlCtSfflT^fe^ttf^- 

a «i d ' t- Pt # <ts u )t pf # 2: a* is a * it. m m he w m 

[ 0 0 0 5 ] ^ O J; 9 /£^fP]# (e, n) S:*Jffl 

2»Sixfc3- — 1flRldr"t*fc9, Millie, 5>MC*I#<7>^ 

[0 0 0 6 ] — yK75j*fS5cA"CC04Q.31tco 

s g nt ( P ) = f ( P f 1 

[0014] d^-e, £ (P) 12, ^-^Srffiffi-t-S^ 
^^aBa«rfc5 0 <e*3, ^co/Ns/v'a.Hft f ri, pe 

[0 0 15] CC*r-(O*0.3S^^T Lfcib, ^fHTLA 
13, 3»fS5feB— , Ci, C 2 , sgni (P) — 

[0 0 16] ZfDM^-*— /K7?SftifeBt:*51/^r 

[ooi7] asfB$feBfc*5^raift7cA^fc — 

/n&*S:«£;kS£, SftffllB-CI*. *-f, g#B£>^Hf! 

«* (e 2 , n 2 ) tIfid 2 ^MU, 8^1 3icg 
<5< teSSrHSi-^i:^ J; S> , Sff L7t^^ -;W:^^ 
n£C 2 &«#L,T7*-*Pt*<fc»K&»fc«, 
ro^-^Bff-g-fbfiSKSrttfflUT, t^l 4CI^<^ 
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[0 0 0 7] £T, iS«7GATtt\ f^^cLfc^" 
fry* -9 P *Hf ^t-TSfc^cO^-^Bf -§-fb»KSH5:St 

tcflsja-TSo fir, r<a»Pi*K«Mst#u ^xtt^s 

<5^T, D E S J; <5 Pf-^-ftlM^^ ^ *— /i^ — ^ P 

[0 0 0 8] 
[*1 0] 

C.-E (K:P) 1 0 

w [ooo9] r. r t\ e (k : p) te, **Bff ^Kt7 — 

[0 0 10] f£HE^<£fP!3i (e\ n') 

IT, *m{:»»Lr33^fcafs5feBO^BB«liEW«{c 
E**nfcBf-g-3C35*biHftJfeB<7>^8B« (e 2 , n 2 ) «: 
m^-T-So SElC. ^ibiafc^ff^BcO^^# (e 2 , 
n 2 ) OTlt, *^{CS<5< RSAU: J: 5 W^ft** 

#K (7>» * 3C C 2 ^f^JS-T £ o 
I 0 0 1 1 ] 

^ [811] 

C a - K ea m o d n 2 1 1 

[ 0 0 1 2 ] ^ LT, i£fff tgAIS, i#<7>«**di£ 
m (P) *&*KS<5^Tffr*-r5. 

[0013] 

[»i 2] 

(mod n . j 1 2 

[81 3] 

K = C d a 2 mod n , 1 3 

[0019] 

[«i 4] 

P = D ( K :Ci) -3R^ 1 4 

[0 0 2 0] r. D CK : Ci) 15, ^-^Pf^ 

40 60 

[0 0 2 1 ] fit, :<0>— }V*f-# P(OMf 

^ t< — coi^ff ye £ a* Ri ^ T- ^> d SE-r « ^ , 
tt^^-/Kct*ttfcr^^/H« s g m 

(P) ^51*^:^^ — /Koa&fSjcA^ J: 0 fNfiS:$ttfc 
<>(0^fcS^i:«r*liE-r5fc*^s l 4 J: «9 » «b 
ixfc^— ;uf-^ P i: , — /K^iSft tt: ACO^H^ 

(bi, ni) ^*5ft^;<OBB«S:M£-rS-<!:**IB"r- 
60 75&—* 8^: 1 4 (cj; ^t-^ P 

i:, — /uooi£{i7uA<7)^fi (ei, m) 4:^* 
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t ^ (dm^f * -^<Dmm% t h ^-^xh 3 c t 

f (P) = s g n, (P) 81 

[0 0 2 3 ] fc*3, r rtMfcJH-*- SSrf-* — /nz>j*fS7t; 

ACO^W^ (ei, ni) I*, ^HE^^^Mgi (e\ 
n') SrftfflLt, aS«7cA<7>^BB»BEW*tclB«$n 

[0 0 2 4 ] ^ J: 5 PEMIi^SfSTt?^^ 
[0 0 2 5 ] 

5 £-T5»JlIl fcw*>tf*, _hfEPEM 

"CIS, if ^COi^ff 7cAtC*5^rp< — ^7*— i?Ptf> 
f^J«#&ttSU-f <5fc»^^#^*i6 s g ni CP) IS 
tt^nsttix^fc, ^—/u^-^ PtfH^;ft,<7>J.— if 

<o&m&-oti>tfz. t&x$ &^\» ^u^- 

5RflJH***>ofc 0 #J*.li, flr?-;*— ^£>g« 
iisgni (P) mit, i£f*$fcAfc«^-/U 

fr*?-* P 1 {Cft-§-SiXfc'7 f v f ^^**i s g ni (Pi) 
[0 0 2 6 ] ±lBPEMtZJ;S*ST"C^. ffl* 

^IE^^-if^^iEff»{cJ:51fi»*ttSiSH^* 

<5 o 

[0027] tzx\ ^m\$. a^*— /^assHtt;: 
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[0 0 2 2 ] 
[*1 5] 

(mod n , ) -R^ 1 5 

[0 0 2 8 ] 

[0 0 2 9 ] Sic, iS«7G*>»«*iKJ; Vftf&Z titer 

[0 0 3 0] ^U, ^ 5 ^ — /^iSfSSKS t « 

[0 0 3 1 ] 

[0 0 3 2 ] £7t, *^P^M6tf ^-^fi« 3S«tC 

[0 0 3 3 ] tir, ^ilf:I^if>-^^f^ 

E«^^ -yuafSKattfl^W^^ttfc-r^^^** ^ci: 
9 . aft Lfcif ^- /U03Sft7ci:^B5ti*«8R"#*5w 
50 b&X^&o ^oT, ^iEfti- if \z. — iv*f—9 



il 

[0 0 3 4 ] I^-zi-^rAOMilt, 

«*J0*.T, C<Oa£ilE/i(c j; 0#^-iftf>^«!«*— 5£ 
^^flt^> «t 5lcTixtf, «PEM(:fei^^ 

frX-%Z> 0 Tfcfcfe, »iB=j3i** ifa^atttf 

ifi*, fBHESOT*— ^-<—^(CT^-tr^ IT g#t75^- — 
if««<7>Pff*:*£fc»T5:: <htc£ , ST, 

LT&?#bfcg#O~-if««<0» U C<0 

fttf ^-if <7>a»<7>SBT-BtiE«0<C 

9 T * L-^O^FIE^fT biX7t C <t ^gftlj ib ixfc C £ (C 
ceo j; 5 tcf&HEif Ot*— ^-<— ;*{c£ oT^- 

[0035] W^, :OIC^-h^^D tC^. — if (75 
©*»*»«T5£*K, c<o i Kcortffl^ ^ 

-if^Sffiftfeffli^S^^^^S^Sr^t-SK^toa 

contf «r"5rsg^-mii, ^--ifcowffiaicowasttfci^p* 

[0 0 3 6 ] 

[0 0 3 7 ] ST, BH*#SL*d4fe, **ssw^« 

««»**5Ci: ude s&m\> s zm&$:-m\zmtfx 

[0 0 3 8 ] ^v-^t" Af*. Hi tc^T£ 5 

fffo*rKWLfc«tEatcffl^i-s««tess5«i o o 

4>&< £ 2 -^(O-ff^^^g 1013,101b 

Srff*5 I — Kl 03a, l 0 3 b 

jft,5 0 fcfciU 2*(O»«ji!iaKtl'01 a>10 1 b 
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Offl £ , fSMISi 100, 101a, 101b <7>fffl 

iio4r«^nri^o #««4&3si$s« i o 

1 a, lOlbli, 3S#L*i IC*"h'103a,103 

[0 0 3 9 ] <Z>'ff$g£a3lKM 101a, 101b 

*«SrS**T5«*M£«2 01a,201bt, I C# 
/<? -h'103a,103b|(OI /O^— h 2 0 2 a , 2 0 
2b£, R S A(cJ;5W**aS«:ff<c5 R S AWr**aa 
S5 2 0 3 a,2O3bi, D E S 5 Pff-g-aSSr^fc 
5 D E S Bf -§-#l3i*B 204a,204b£, ^ii20 
5a,2 0 5 b^ £L*£^£T5£L$:3§£S|3 2 0 6 a, 

2 0 6 bi, £U&3§£SI5 206a, 206b 

$i&frbmm^K&ftf&Tz>m$Lf&m2 o 7 a, 2 0 7 

SlB2 0 8 a,2 0 8 bt P< — ^ {Ctf*^ 3 tlit 

fr¥4>i&m+ fr%£&mn 209a, 
^ 2 0 9 b£, mmmmi 0 4xw^\zmm£ziT^mcom 
n&m^ntcoffl<Dmm<Dmm^zmmmm%$2 1 0 

a,2 10b£, ^-;L-f-^^^t6A^gf (^F- 
S/^pa^^-^KSSli^^ 2 12 ^Itff^to 

[0 0 4 0] — *\ I — Fl 0 3 a, 1 0 3 bfl 
Ki&$nfc'lf«ftiaK«l 0 1 a, 1 0 1 b^bGD^- 
^0>A**1WfflT5A*8l5 3 0 1 a, 3 0 1 b t. 
JO 9- Ks *^«Bff#<t»Ki*fffia^5»W#*jaffl3 
02a,302b£, BliE«(^^WJ«i(e', n')««:»JSift 
-r-S^ ^ y 3 0 3 a, 3 0 2 b £ % D E S (C £ 6 Bf #^ 
aSrfi 1 * 5 D E S Sf #*D:Si^ 304a, 304b^, R 
S AKJ; 5 fffc 5 R S APf^M3^^5 3 0 5 

a ,3 0 5 bt ^^^^a^^^ja-rsx^^^** 

ffja«3 0 6 a,3 0 6 b^ tlfcftWftlSlKa 
1 0 1 a, 1 0 1 b ^cOT'-^cDffi^^WJfflJ-rstii^fP 

3 0 7 a,3 0 7 b^H^5 4 **5. 

[0 04 1 ] ^K*, ^v/^-r ^co^^jco^Tcoi^P^ 
[0 04 2] ^l:, ceo pCil^nfc^^fAcDf 

[0043] *^Dtc ^-if^^v-^x j±&mm*tz>t~ 

#>V>m&h L-Tfr5, *«*a3SSS« 1 0 OGDir — 

[0 0 4 4 ] ST, a 3 ? J**mmt1r 
50 #/r, ^«St§J:5(^ S#co^M#(e, n) ^ 



(S) 
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e - d = 1 mod 1 . c . 



[0 0 4 7 ] ±5U£:J31^T, 1 . c . d (p-1, q 10 

[0 0 4 8 UL t#<^;*!7— K s *ffi«t£«sj« 

[0 0 4 9 ] 
[#18] 

K i — F ( s ) 1 8 

[0 0 5 0 ] F(s)tt, «gf(Oir^p^L 

[oo5i] ic, r*D»##^»Ki*«fflLr, ft 
xUc£-3< DE StcJ;5Pf*ffcte3i&«ffi«dtt:ft^C 

[0 0 5 2 ] 
[*19] 

C ( I , ) = I? mod 

[0 0 5 6 ] £T, ^jiriliMgf i oo^)f» 

««»d iOBf-§-3CCi ^BSESO^BHSK©', n' ) id* 
U 3 0 3 ^rt^i-^> I C#- K 1 0 3 2* 

[ 0 0 5 7 ] ^6T*. ^fAC0^±±, 
s.— ifOttf-Cli, KSES^fe I C # — K 1 0 3^K*£ ^ 

#«te9Kf l 0 0 <D^r-?^<—*\zT t-K 
*U S»Lfcg#O^--i?**60Bff*S:c(Ii)S:, IB 
^T^nfc I — Kl03©^y 3 0 3 KftttSiXfc 
lMEJ3<Z>2:l}Mt(e\ n')-caftt, — ifflHBl 

Hatt£, I C^?— K 1 0 3 ^ LJ 3 0 3 fcH*jW£*Lfc 
^tffLT, #3.-^13, ffi***Xfc I C;&— Kl 0 3 5<? 
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[0 0 4 5 ] 
[*1 6] 

n = p-q 8& £S 1 6 

[0 0 4 6 ] 
. [«ri 7] 

d ( P ~ 1 ■ q - 1 ) 

-Rs*; i 7 

C - E ( K i : d ) »• jR* 1 8 
[oo5 3] bi±<d«!.s^ji*t b7t e>, 

»(e, n) ^ii^iricj: 9^jaUfc«a5«d<75PSP*3CC 
t Srlt 1 0 0-lcM5r £&C«J; g#(75^ 

^<-;*K:^Pfi(e, n) £#l;:a»£;h,5@*fll«(^-~ 

[0 0 5 4]-*, rn*s*t#tffc««»a3SSS«i o 
iiSr*«:{ca^5v^rPf -g-ftLTPt *3tc(ii)*:^fi)c;-r 

[0 0 5 5 ] 
[*20] 

n 1 - JR* 2 0 

o^^ey 3 0 3{c«tt*nfcPff#XCiS:@#o^^!7 

— KlcJ: S«-g-d^^rt6"e*>S»-&*Jcii, I c 

k i o 3^^—-^(7>#tcjies*r-<7>H(wBijES^* 

[0 0 5 8 ] J^±T% 100 

[0 0 5 9 ] ftfC, ifci/7> s r -M£*3tt5. — /KZ> 

i o o <D^-?'<—*ic%£m£Zit-%-m±r*&>% r. £^ 

SffBSKtt, #3. — if A, BIS, IStC, 'iS«M^S@l 

[0 0 6 0] /U<50i£ff TcAX-fti^nS 

fcltt, *«*aaSSttl 0 1 a <DmX-ZMf&%b(m 2 tC^: 



(9) 
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[0 0 6 1 ] /KD^ffTrAfi, 
0 1 a3&i«*.6«j5SS:*JfflLr, &TK*-#-*&38«:?t4 

[0 0 6 2 ] M;^^— /K7>iS«S Ali. I C*-Kl 0 
3 a ffiCO I /OJ#— h 2 0 2 a lC*J|» I C* — K 



[0 0 6 4 ] 



[0065] 4*3, % i a aw I b 

2 0 5 a tiftjjifiSnSo 

[0 0 6 6 ] £ DE Stcj:5Bff#-ftftiaS:^— ^t* 

5„ "T4fc>*>, »£j#W2 0 7 a KSS^T, £U&3§£3|5 
2 0 6 a3**£rSSLSS?"J&flJfli"#-S, ^-^W^Hfcft 
KCOffj*^HfrSnfc«, DESPtfMI^3 0 4 a{: 

[ 0 0 6 7 ] 
[Sfc 2 3] 

C = E ( K : P ) -WK 2 3 

[0 0 6 8 ] 4*3, ftSfiJSSfLJt;* — fV*?-9 POPf 

era, /u^i*«^ns*r-fB, —.a, ^ ^ 

y 2 0 5 a 

[0 0 6 9] ^(^f, — /i^y s —^ P <DVf-%rfc\z4tm L 
fc^-*Pf^Hfc»K&li£#{fcU C'«:f^ja-r« 0 ~f4 
frfe, RSA0ffMl$R2 0 3 a{C^^T, i£ff$fcB<7) 

rn = f ( z (la, lb 



^<7 
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(e',n')OT It, SftifeB03--^l?!«Olflr*3C 

c (i b ) bri^m %b (D^—f^m b £ * 

i#A(7>3.— ^««<75Pt-i|-3CC(Ia)S:a*UTa 

10 1 a OR S ABf-^^Sfl 2 0 3 a £*3^T\ 

[0 0 6 3 ] 
[»2 1] 



Ib-C (Ibfmon 



n 



I a = C (la) mon 



[#2 2] 



n 



2 1 



2 2 



[0 0 7 0 ] 
[*2 4] 



e 2 



C 1 — K m o d 



n 



[0071] 4*3, MSntc'tt, 

^iSfSStlS*"ePfl, —0-, y 2 0 5 a KlIMftSjh, 
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»z K£ 9*;t5&gi;3:4< , S^f-^$rl^t$ 
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ssbi ola co«*.s**ja«i5i owo^-^easia, 
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